- logarithmic time
- логарифмическая оценка времени, логарифмическое время
English-Russian dictionary of computer science and programming. 2013.
logarithmic time
Смотреть что такое "logarithmic time" в других словарях:
Time complexity — In computer science, the time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the size of the input to the problem. The time complexity of an algorithm is commonly expressed using big O… … Wikipedia
Logarithmic decrement — Logarithmic decrement, δ, is used to find the damping ratio of an underdamped system in the time domain. The damping ratio is related to the natural log of any two amplitudes. : delta = frac{1}{n} ln frac{x 0}{x n}, where x 0 is the greater of… … Wikipedia
Logarithmic video amplifier — A logarithmic video amplifier or LVA is typically part of radar and electronic countermeasures microwave systems and sonar navigation systems, used to convert a very large dynamic range input power to an output voltage that increases… … Wikipedia
Logarithmic timeline — A logarithmic timeline is a timeline laid out according to a logarithmic scale. This necessarily implies a zero point and an infinity point, neither of which can be displayed. The most natural zero point is the Big Bang, looking forward, but the… … Wikipedia
Logarithmic norm — In mathematics, a logarithmic norm or Lozinskiĭ measure is a scalar quantity associated with a complex square matrix and an induced matrix norm. It was independently introduced by Germund Dahlquist and Sergei Lozinskiĭ in 1958. [Torsten Ström, On … Wikipedia
Logarithmic growth — In mathematics, logarithmic growth describes a phenomenon that whose size or cost can be described as a logarithm function of some input. e.g. y = C log ( x ). Note that any logarithm base can be used, since one can be converted to another by a… … Wikipedia
Time dilation — This article is about a concept in physics. For the concept in sociology, see time displacement. In the theory of relativity, time dilation is an observed difference of elapsed time between two events as measured by observers either moving… … Wikipedia
time — 1. That relation of events which is expressed by the terms past, present, and future, and measured by units such as minutes, hours, days, months, or years. 2. A certain period during which something definite or determined is done. SYN: tempus (2) … Medical dictionary
logarithmic phase — log·a·rith·mic phase .läg ə rith mik , .lȯg n LOG PHASE * * * the stage in the growth of a bacterial culture when a plot of the logarithm of the number of cells against time gives a straight upward line. Called also exponential p … Medical dictionary
Pseudo-polynomial time — In computational complexity theory, a numeric algorithm runs in pseudo polynomial time if its running time is polynomial in the numeric value of the input (which is exponential in the length of the input its number of digits).An ExampleConsider… … Wikipedia
Detailed logarithmic timeline — Main article: logarithmic timeline This timeline allows one to see the whole history of the universe, the Earth, and mankind in one table. Each row is defined in years ago, that is, years before the present date, with the earliest times at the… … Wikipedia
